import java.util.Scanner;

public class test {
    public static void main(String[] args) {

        int b = 12;
        int c = a % b;
        while(c != 0){
            a = b;
            b = c;
            c = a%b;
        }
        System.out.println(b);
    }









    public static void main4(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int count = 0;

        while (n != 0) {
            n = n & (n-1);
            count++;
        }

        System.out.println(count);
    }

















//    public static void main3(String[] args) {
        //求水仙花数
//        int i = 0;
//        for ( i = 0; i <= 9999 ; i++) {
//            int count = 1;
//            int tmp = i;
//            int sum = 0;
//            //判断i是否为水仙花数
//            //1. 求判断数字的位数
//            while(tmp/10 != 0){
//                count++;
//                tmp = tmp/10;
//            }
//            //2. 计算每一位的次方和
//            tmp = i;
//            while(tmp != 0){
//                sum += Math.pow(tmp %10, count);
//                tmp = tmp/10;
//            }
//            //3. 判断
//            if(sum == i)
//                System.out.println(i);
//        }
//
//    }





    public static void main2(String[] args) {

        //问题二：计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
        int i = 0;
        int flg = 1;
        double sum = 0;
        for(i = 1;i<=100;i++){
            sum = sum + 1.0 / i *flg;
            flg = -flg;//令flg为负数解决正负交替问题
        }
        System.out.println(sum);
    }




    public static void main1(String[] args) {
//      第一问：  找1~100中有几个9
        int i = 1;
        int count = 0;
        for (i = 1; i <= 100; i++) {
            if (i % 10 == 9) {
                count++;  //判断个位上的9
            }
            if (i / 10 == 9) {
                count++;  //判断十位上的9
            }
        }
        System.out.println(count);
    }
}